Network flow problem

Results: 219



#Item
81Network theory / Network flow / Graph / Shortest path problem / Tree / Reachability / Connectivity / Distance / Flow network / Graph theory / Mathematics / Theoretical computer science

A Sketch-Based Distance Oracle for Web-Scale Graphs Atish Das Sarma Sreenivas Gollapudi Marc Najork

Add to Reading List

Source URL: www.wsdm-conference.org

Language: English - Date: 2009-12-30 02:03:16
82Applied mathematics / Operations research / Combinatorial optimization / Maximum flow problem / Minimum-cost flow problem / Flow network / Linear programming / Convex optimization / Matching / Mathematics / Network flow / Graph theory

Distributed Flow Algorithms for Scalable Similarity Visualization Novi Quadrianto∗ , Dale Schuurmans† and Alex J. Smola‡ ∗ SML-NICTA & RSISE-ANU, Canberra, Australia Email: † Univer

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2010-12-15 01:15:39
83Operations research / Search algorithms / Network flow / Routing algorithms / Canadian traveller problem / Shortest path problem / Breadth-first search / Flow network / Tree / Graph theory / Mathematics / Theoretical computer science

Canadians Should Travel Randomly⋆ Erik D. Demaine1 , Yamming Huang2 , Chung-Shou Liao2 , and Kunihiko Sadakane3 1 Computer Science and Artificial Intelligence Laboratory,

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2014-06-27 14:12:19
84Game theory / Network theory / Operations research / Combinatorial optimization / Cooperative game / Core / Shortest path problem / Maximum flow problem / Graph / Mathematics / Graph theory / Theoretical computer science

Cooperative Weakest Link Games Yoram Bachrach Omer Lev Microsoft Research, Cambridge, UK

Add to Reading List

Source URL: www.ifaamas.org

Language: English - Date: 2014-04-03 06:14:42
85Combinatorial optimization / NP-complete problems / Spanning tree / Analysis of algorithms / Algorithms / Randomized rounding / Maximum flow problem / Shortest path problem / Steiner tree problem / Theoretical computer science / Mathematics / Computational complexity theory

A General Approach to Online Network Optimization Problems Noga Alon∗ Baruch Awerbuch† Yossi Azar‡

Add to Reading List

Source URL: www.cs.jhu.edu

Language: English - Date: 2007-10-09 11:14:47
86Combinatorial optimization / Maximum flow problem / Network flow / Matching / Linear programming / Combinatory logic / Tree decomposition / Theoretical computer science / Mathematics / Graph theory

Online Client-Server Load Balancing Without Global Information Baruch Awerbuch ∗ Mohammad T. Hajiaghayi † Abstract

Add to Reading List

Source URL: www.cs.jhu.edu

Language: English - Date: 2007-10-09 11:18:46
87Network flow / Network theory / Graph connectivity / Maximum flow problem / Graph / Connectivity / Shortest path problem / Tree / Flow network / Graph theory / Mathematics / Theoretical computer science

Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs ´ Colin de Verdi`ere Eric ´ Ecole

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2011-03-29 05:33:44
88Network theory / Distance / Shortest path problem / Tree / Network flow / Mathematics / Theoretical computer science / Graph theory

        On Compact Representations of          All­Pairs­Shortest­Path  Distance Matrices                 Igor Nitto and Rossano Venturini                  

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2008-06-19 13:08:02
89Internet privacy / Constraint satisfaction problem / Privacy / Flow network / Exponential mechanism / Ethics / Identity management / Social issues

Evaluating data utility of privacy-preserving pseudonymized location datasets* Tomoya Tanjo1† , Kazuhiro Minami1 , Ken Mano2 , and Hiroshi Maruyama1 1 Institute of Statistical Mathematics, Tokyo, Japan {tanjo, kminami,

Add to Reading List

Source URL: isyou.info

Language: English - Date: 2014-09-21 04:11:00
90Econometrics / Regression analysis / Multivariate statistics / Graphical models / Maximum flow problem / Network flow / Graph / Structural equation modeling / Instrumental variable / Statistics / Mathematics / Graph theory

Testable Implications of Linear Structural Equation Models Bryant Chen Jin Tian Judea Pearl

Add to Reading List

Source URL: www.cs.iastate.edu

Language: English - Date: 2014-04-22 14:09:42
UPDATE